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Abstract: 


In this paper we introduce two new DSm fusion conditioning rules with example, and as 
a generalization of them a class of DSm fusion conditioning rules, and then extend them 
to a class of DSm conditioning rules. 
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0. Introduction 


In order to understand the material in this paper, it is first necessary to define the terms that we’ ll 
be using: 


e Frame of discernment = the set of all hypotheses. 

e Ignorance is the mass (belief) assigned to a union of hypotheses. 

e Conflicting mass is the mass resulted from the combination of many sources of 
information of the hypotheses whose intersection is empty. 

e Fusion space = is the space obtained by combining these hypotheses using union, 
intersection, or complement — depending on each fusion theory. 

e Dempster-Shafer Theory is a fusion theory, i.e. method of examination of hypotheses 
based on measures and combinations of beliefs and plausibility in each hypothesis, 
beliefs provided by many sources of information such as sensors, humans, etc. 

e Transferable Belief Model is also a fusion theory, an alternative of DST, whose method is 
of transferring the conflicting mass to the empty set. 
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e Dezert-Smarandache Theory is a fusion theory, which is a natural extension of DST and 
works for high conflicting sources of information, and overcomes the cases where DST 
doesn’t work. 

e Power set = is the fusion space of Dempster-Shafer Theory (DST) and Transferable 
Belief Model (TBM) theory; the power set is the set of all subsets of the frame of 
discernment, i.e. all hypotheses and all possible unions of hypotheses. {In the fusion 
theory union of hypotheses means uncertainty about these hypotheses. } 

e Hyper-power set = the fusion set of Dezert-Smarandache Theory (DSmT); the hyper- 
power set is the set formed by all unions and intersections of hypotheses. {By 
intersection of two or more hypotheses we understand the common part of these 
hypotheses — if any. In the case when their intersection is empty, we consider these 
hypotheses disjoint. } 

e Super-power set = the fusion space for the Unification of Fusion Theories and rules; the 
super-power set is the set formed by all unions, intersection, and complements of the 
hypotheses. {By a complement of a hypothesis we understand the opposite of that 
hypothesis. } 

e Basic belief assignment (bba), also called mass and noted by m(.), is a subjective 
probability (belief) function that a source assigns to some hypotheses or their 
combinations. This function is defined on the fusion space and whose values are in the 
interval [0, 1]. 


In the first section, we consider a frame of discernment and then we present the three known 
fusion spaces. The first fusion space, the power set, is used by Dempster-Shafer Theory (DST) 
and the Transferable Believe Model (TBM). The second fusion space, which is larger, the hyper- 
power set, is used by Dezert-Smarandache Theory (DSmT), while the third fusion space, the 
super-power set, is the most general one, and it is used in the Unification of Fusion Theories and 
Rules. 


In the second section we present Dempster’s conditioning rule and the Bel(.) and Pl(.) functions. 


In order to overcome some difficult corner cases where Dempster’s Conditioning Rule doesn’t 
work, we design the first simple DSm conditioning rule and the second simple DSm conditioning 
rule in section 3. These rules are referring to the fact that: if a source provides us some evidence 
(i.e. a basic belief assignment), but later we find out that the true hypothesis is in a subset A of 
the fusion space, then we need to compute the conditional belief m(.|A). 


In section 4 we give a Class of DSm Conditioning Rules that generalizes two simple DSm 
conditioning rules cover. 


In section 5 we present two examples in military about target attribute identification. 
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1. Mathematical Preliminaries. 
Let © = {01, 02, ..., On}, with n > 2, be a frame of discernment. 
As fusion space, Shafer uses the power set 2 8 , which means © closed under union of sets, 


(© ,U), and it is a lattice. In Dempster-Shafer Theory (DST) all hypotheses 9. are considered 


mutually exclusive, i.e. 9,9 0; = for any i £j, and exhaustive. 


Dezert extended the power set to a hyper-power set D © in Dezert-Smarandache Theory (DSmT); 
which means © closed under union and intersection of sets (®© ,U,) and it is a distribute 
lattice; in this case the hypotheses are not necessarily exclusive, so there could be two or more 
hypotheses whose intersections are non-empty. Each model in DSmT is characterized by empty 
and non-empty intersections. If all intersections are empty, we get Shafer’s model used in DST; 
if some intersection are empty and others are not, we have a hybrid model; and if all intersection 
are non-empty we have a free model. 


Further on Smarandache [3] extended the hyper-power to a super-power set S 9 , as in UFT 
(Unification of Fusion Theories), which means © closed under union, intersection, and 
complement of sets (© ,U,A, @), that is a Boolean algebra. 


We note by G any of these three fusion spaces, power set, hyper-power set, or super-power set. 


2. Dempster’s Conditioning Rule (DCR). 
Let’s have a bba (basic believe assignment, also called mass): 
mi: Ge > [0, 1], where X} yego m,(X)= 1. 


In the main time we find out that the truth is in B e G°. We therefore need to adjust our bba 
according to the new evidence, so we need to compute the conditional bba m;(X|B) for all 
X eG". 


Dempster’s conditioning rule means to simply fuse the mass m;(.) with m2(B) = 1 using 
Dempster’s classical fusion rule. 


A similar procedure can be done in DSmT, TBM, etc. by combining mj,(.) with m2(B) = 1 using 
other fusion rule. 


In his book Shafer gave the conditional formulas for believe and plausible functions Bel(.) and 
respectively Pl(.) only, not for the mass m(.). 


In general we know that: 
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Bel(A) = >) m(X) 


XCA 


and 


PI(A)= >) m(X). 


X OA#O 


Let mj(.) and m,(.) be two bba’s defined on G°. The conjunctive rule for combining these bba’s 
is the following: 


(m+ m2)(A) = È xece m,(X)m2(Y) 

XNY=A 
In order to compute in DST the subjective conditional probability of B given A, i.e. m(A\B), 
Shafer combines the masses m,(.) and m2(B)=1 using Dempster’s rule (pp. 71-72 in [2]) and he 
gets: 


>, m(X)m(Y) 
m(A|B) = iY mine) (which is Dempster’s rule) 


XOY=¢ 


>, m(X)m2(B) 
= S m maB) (since only m2(B) # 0, all other values of m2(Y) = 0 for Y + B) 


XOB=¢ 





>, mi(X) >, m(X) 





= ANA = A08A which is exactly what Milan Daniel got in [1], but with 
-Y mO Š mA) ” got in [1] 
XOB=¢ XOB+O 


different notations. 


Therefore, Dempster’s Conditioning Rule (DCR) referred to masses {not to Bel(.) or to Pl(.) 
functions as designed by Shafer} is the following: 


2, mX) 
VAe 29\ @ we have mpcr(A|B) = Z854 


X mX) 


XOB+O 


With M. Daniel’s notations, Dempster’s Conditioning Rule becomes: 
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> mY) 
vXe DÊ\  wehave mper(XĪIA) = YAA=X 


>, mY) 


YOA¥¢ 


DCR doesn’t work when PI(A) = 0 since its denominator becomes null. 


3. Two DSm Conditioning Rules. 


We can overcome this undefined division by constructing a DSm first simple conditioning rule 
in the super-power set: 


YX e S®\ ø wehave mpsmri(X|A) = 5 m(Y) 


(YOA=X )or(Y NA=gandX =A) 
which works in any case. 


In the corner case when PI(A) = 0, we get Mpgmri(A|A) =1 and all other mpsmri(X|A) = 0 for X 
Ł A. 


The DSm first simple conditioning rule transfers the masses which are outside of A (i.e. the 
masses m(Y) with Y QA = @ ) to A in order to keep the normalization of m(.), in order to avoid 


doing normalization by division as DCR does. 


Another way will be to uniformly split the total mass which is outside of A: 


Keond = by mY) 


YOA=¢ 


to the non-empty sets of P(A), i.e. sets whose mass is non-zero, where A(A) is the set of all parts 
of A. 


So, a DSm second simple conditioning rule is: 


mosmr(X |A)= >) m(Y)+ - >) mO) 


YOA=X P(A) YnA=ġ 





where Cp,a) is the cardinal of the set of elements from P(A) whose masses are not zero, i.e. 


Coa = Card{Z|Z €S°,ZCA, Y mY) 40}. 


YOA=Z 
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In the corner edge when Cra) = 0, we replace it with the number of singletons included in A if 


any, the number of unions of singletons included in A if any, and A itself. 


4. A Class of DSm Conditioning Rules. 


In this way we can design a class of DSm conditioning rules taking into consideration not only 
masses, but also other parameters that might influence the decision-maker in calculating the 
subjective conditioning probability, and which is a generalization of Dempster’s conditioning 


rule: 
a(Y) 
mosmitetass(X | A) = reas A 
ráz BY) 
with a (Y) = 0i(Y) - aY) -... -a,(Y), where all a,(Y), 1 <i <p, are parameters that Y is 


directly proportional to; 


and B(Y) = Bi(Y) - BY) -... - BY), where all B;(Y), 1 <j<r, are parameters that Y is 
inversely proportional to. 


5. Examples of Conditioning Rules. 
Example 5.1. 


Let m,(.) be defined on the frame {F = friend, E = enemy, N = neutral}, where the hypotheses F, 
E, N are mutually exclusive, in the following way (see the second row): 















































b F E N FUE FUEUN | NO (FUE) 
mı 0 0.2 0.1 0.3 0.1 0.3 0 
m2 0 0 0 0 1 0 0 
m+ m2 0 0.2 0.1 0 0.4 0 0.3 
Mocr(X| FUE) 0 2/7 1/7 0 4/7 0 0 
Mrpu(X| FU E) 0.3 0.2 0.1 0 0.4 0 0 
Mpsmr1(X| FU E) 0 0.2 0.1 0 0.7 0 0 
Mpsmt2(X| FU E) 0 0.3 0.2 0 0.5 0 0 

Table 1 
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Suppose the truth is in the set FUE. First we combine m,(.) with m2(E) = 1 using the 
conjunctive rule, and its result mı+ mz is in the fourth row in Table 1. All below conditioning 
rules are referred to the result of this conjunctive rule, and they differ through the way the 
conflicting mass, i.e. mass of empty intersections, is transferred to the other elements. 


In DCR, since NAO (FUE) = 6 the conflicting mass m,(N): mz (F VE) = 0.3-1 = 0.3, is 
transferred to the non-empty sets F, E, and F VE proportionally with respect to their masses 
acquired after applying the conjunctive rule (m+ m3), i.e. with respect to 0.2, 0.1, and 
respectively 0.4. Thus, we get mpsr(X|F UE) as in the fifth row of Table 1, where Xe { 9, F, E, 


N, FUE, FUEUN, NO (FUB), 


In Smets’ TBM (Transferable Believe Model), the conflicting mass, 0.3, is transferred to the 
empty set, since TBM considers an open world (non-exhaustive hypotheses). See row # 6. 


With DSm first conditioning rule (row # 7) the conflicting mass 0.3 is transferred to the whole 
set that the truth belongs to, FUE. So, mpsmri(F VE |F VE) = (m+ m2)( FUE) + 0.3 = 0.4+0.3 
= 0.7. 


In DSm second conditioning rule (row # 8) the conflicting mass 0.3 is uniformly transferred to 
the non-empty sets F, E, and F UE, therefore each such set receives 0.3/3 = 0.1. 


Example 5.2. 


Let m,(.) be defined on the frame {A = Airplane, T = tank, S = ship, M = submarine}, where the 
hypotheses A, T, S, M are mutually exclusive, in the following way (see the second row): 





















































b A T S M | AUVs | TUM | AA (TUM) | SA (TUm) | (AYS) A 
(TUM) 
mı O | 0.4 0o | 0.5 0 0.1 0 
m2 0 0 0 0 0 0 1 
mt m; 0 0 0 0 0 0 0 0.4 0.5 0.1 
Mocr(X|TU M) O | N/A | N/A | N/A | N/A | N/A N/A 
Mrau(X|TU M) 1 0 0 0 0 0 0 0 0 
Mosmti(X|TUM) | 0 0 0 0 0 0 1 0 0 
Mosmt2(X|TUM) | 0 0 1/3 | 0 1/3 0 1/3 0 0 
Table 2 


Suppose the truth is in TUM. Since the sets AM (TUM), SA (TUM), and (AUS)O (TUM) 


are empty, their masses 0.4, 0.5, and respectively 0.1 have to be transferred to non-empty sets 
belonging to P(T UM), where P(T UM) means the set of all subsets of TUM. 
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In this case, DCR does not work since it gets an undefined division 0/0. 


In Smets’ TBM (Transferable Believe Model), the total conflicting mass, 9.4 + 0.5 + 0.1 = 1, is 
transferred to the empty set, since TBM considers an open world (non-exhaustive hypotheses). 
See row # 6. 


With DSm first conditioning rule (row # 7) the total conflicting mass, 1, is transferred to the 
whole set that the truth belongs to, TUD. So, mosmri(T UD |T UD) = (m+ m2)( TUD) +1 = 1. 


In DSm second conditioning rule (row # 8) the total conflicting mass is 1. Since Ce Up) = 0, the 
total conflicting mass 1 is uniformly transferred to the sets T, D, and TUD {i.e. the singletons 
and unions of singletons included in TUD}, therefore each such set receives 1/3. 


Conclusion. 


We have examined Dempster’s Conditioning Rule in terms of bba. We saw that in the second 
military example, using DCR for target identification, the procedure failed mathematically. 
That’s why we designed two DSm simple conditioning rules and could complete the procedure 
of target identification. We have compared these approaching of target identification using DCR, 
TBM conditioning, and the two DSm conditioning rules that got better results than DCR and 
TBM. We also observed from these examples that the two DSm simple conditioning rules give 
almost similar results. 
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